Trước đây, Quỳnh Phương là một xã thuộc huyện Quỳnh Lưu.

Ngày 3 tháng 4 năm 2013, Chính phủ ban hành Nghị quyết 47/2013/NQ-CP[1]. Theo đó, chuyển xã Quỳnh Phương về thị xã Hoàng Mai mới thành lập, đồng thời thành lập phường Quỳnh Phương trên cơ sở toàn bộ 345,48 ha diện tích tự nhiên và 15.790 người của xã Quỳnh Phương.